import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description: 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
 * User: 15085202591
 * Date: 2022-11-05
 * Time: 23:42
 */
public class MostNum {
    public static int most(int[] array){
        Arrays.sort(array);
        return array[array.length/2];
    }
    public static void main(String[] args) {
        //因为多数元素出现次数是大于n/2的，所以排序后，中间的元素总是多数元素
        int[] array = new int[]{1,2,2,3,4,2,2,5,2,2};
        System.out.println(Arrays.toString(array));
        System.out.print("多数元素为：");
        System.out.println(most(array));
    }

}
